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(57) Abstract: A pseudo random number generation device (1) includes a first linear feedback shift register (2), a second linear 
feedback shift register (3), an initial value generation unit (4), a polynomial coefficient generation unit (5), and a pseudo random 
number output unit (6). The initial value generation unit (4) generates an initial value and supplies it to the first linear feedback shift 
register (2) and the second linear feedback shift register (3). The polynomial coefficient generation unit (5) generates a characteristic 
polynomial coefficient and supplies it to the second feedback shift register (3). The pseudo random number output unit (6) generates 
a pseudo random number from the exclusive OR of each bit according to the bit string successively output from the first linear 
feedback shift register (2) and the second linear feedback shift register (3) and outputs it. 
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[0001] :^mmn. m^-mimmm^th^^mmm^^^'r^mimm^i^mm^^T^ 

[0003] :L(DX^f£?i^'^^t(D:)7^izn. ^mm^-^:f7^'^^Ammm'^:fv^^'^h^. ^th'e 

wmM\^i:^xmm^th^v'-^(D^^mmm^rLxm. ^(D&^^-mnm^i^ 

[0004] mMy^—v^<iy^iyyhuiy^^Kx^mmm(D±}^:)7mxi^. 

^fz^. m.w^(Dmm-xm\:^mumk^^m.iiot'r^t^. mm\m^^-r^fm 

m^^y-(—}'^^^^y^-yyhuz:^^^ms.^'^^^^^tx\ ^^&n^mmimi(D^w\ 
imm^mmm^}^mm^mm'^m^j:^ti^^h^x\^^:6o $t>t-> ^mim^ 

mvf^<xh.mm<7^mMy^-}<^^<y^^yyhui^^^<7:)mmm^^^^it'r^^tx 
. m\^mmmm^^i^-r^:Lth-^mx^^m^it. #w¥io-9io66-^<k^$R 

[0005] i.^^vf£^^^h. mi^:^^—Vy<yi^^yyhui^:^^^m\^^fcmi&.U.Wc^f^mW:Xi-t. 
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^tfe$tL6«MgL#C?fJ;55i^>-fLtjM^?(J (Maximum length sequences) ifi^'^b-fJ-, 

[0007] ^^^n^mmmm^^m^imn^f-'^^mmi^nxh. ^(d^^ 

[0008] _Lfs i 6^^]^j5fe-ra/ci6}^. mi(Dmmi^^^mmi-±. m^(D}:fyhM(Dmmm 

mm^-(—v^<y^^^-yvi-i^:^^<Dm>&^m^h\^xmi^^m^^. wmm^^^m 
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[0009] -sfc. m2(Dmm^m^^mmi^. mi(Dmm^^^mm\^^^^x. mwrnunM^ 

. mu^miu^i^n>\^^-^x^j^^f\.fzMumi(Dmn^^y-(—Y^^y^i^'7h^^ 

}^^^<y^iy:^hi^i:^:^^t(D^^mm^^iiiVxmmmi(DmM-y^—V^<^y^iy'yhu 

[0010] ^/C. _h|B g &^^5^J5fe-rSfci6^^. ^3(Dil^^J^#6^0J«. m%(D\fvY^(D^ 
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[0011] ^fd. :^4cD^^ic#s^0jf*, m3(Dmm\m^mmi^^^^x. mmmisin^m^ 

mf^i(Dmj^y-c—]^^^^iy^-yyhuz^:^^tmmM2(Dmj^y-c^\'^^^y^-yyhi^i^:^ 

^{^Wi^u mm4=-^y^/i^'f~^^^hmmm±^m^(Dmm^mtiivxmmm2 

^^(Dmmn-^^mx^xmum^i.^^^'^m^^mm^'r^mm^m.tx.xi, 
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[0013] :^mm(Dmmmm^. mi-m9^m\^^xmm'r^o misin^wc^^mmi^^ 

[0014] <mi<^MMMm> 

[0015] miB^y-(—}'^^^iy^^yyhl^iyy^^2i-i. m^(DBM^^—}^V<^y^-y:7hUiyy^^ 
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[0016] ^»fi^j^fegi54«. ^m^hAti^ti^^mmn. h^\^-^n^^mi^htifc-mm(D 

y^u^y^(D^mima(ia , ia , ia , ia ) ^^J^U miBM':^^—V^^y^Z^'7V 

m-1 m-2 1 0 

.;/:7°:7n5/^°(D|^Miitib(ib , ib , ib , ib )^^^b. m2mMy^—V^^y^^^'7 

n-1 n-2 1 0 

m-1 0 

n-l 0 

[0017] ^fc. ^m^m^^i^miii. ^m^hAti^n^mmn. 

tt#ll5tO#.^s (s , s , s , s )^^J^U ^2BMy^—Y^^y^iyyv^i^^ 

n-l n-2 2 1 

tT.6lf'5/h^lJra(ra , ra , ra , ra ) *5j;tJ«^2^J^:7^— pV'^^/iJ'v'^M/v^^^ 

0 1 h-l h 

3d^yii<$^t±i;^^tL5l^~5/h^lJrb (rb , rb , rb , rb ) tlzm^^l^^X. ^^~yh(Dmi^ 

0 1 h-l h 

0 1 h-l h 

[0019] ^imj^y^^}'^^^iy^^yyhuz:^^^2it, m2iC7jk-f-^^\'i. mm(DyVy':fyu>y':f 

m m-1 m-2 

■•■ + ax' + ax + a (fc/f a =lS.U«a =1) l?fel9. AND[Elg§^tl.^^tLj^i^iJ^#3g 

2 10 m 0 

m-1 1 

[0020] tt^oT. a=O(O<i<in)(D0#{i, :7Ij:y7Vniy:7°FA {.Q<i<m)i)>h\i^t}-^f\.^m^M^ 
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/^<AND0^;^)^b{*"O";6^ttl^^i^^ a=l (0<i<ni) (D^i. y^)yy'yxiyy'VK (0<i< 

i i-1 

[0021] ||2^J1^7^— pV^5/i^i/7M^v?y?.^3f^. IEl3(^^-rj:5t-. vM(r)y^hy^yn^y^ 
h^>?v;i5?3cD#tt#]X^^b x" + b x""' + b x""' + ■•■ + b x' + b x + b ^-T^-J^. A 

n n-1 n-2 2 10 

NDllI^^tL^^tLj-#tt#]S5^(^#mb(b .•■•,b =##:s);a5^^^ti.5o 

n-1 1 

[0022] t^&oT.b=O(O<j<n)(7)0#f*, :7iJ-/^:7ci^y:/FB (0<j<n) ;?)^p5dti;^$tl.^'fg^3lM'^ 

/ce<AND0SS;5^bfi"O";d^t+i^^tL, b=l(O<j<n)»0#fi, y^)yy^yx^vy^¥^ (0<j< 

j j-i 

[0024] «M§L#^#Lj5^»MlA^s^M§L^^j35t(D^5i^rjfl^^-r6^. ^-f . ^;]SI!fi^J5gf|5 
^O^'ffiia (ia 9 Icl 9 * * * > la 9 la ) ^^^fitib (ib , ib , • • • . ib , ib ) ^^^b {y^v-v 

m-1 m-2 1 0 n-1 n-2 1 0 

[0025] #JSx^#m^^a35^N ^^i^^f^A^^tL^^^JSItf 

(s , s , • • • , s , s ) ^^^b (^7^5/^302) . B2^J1^7^— HV^^/i^v/l^M^v?^ 

n-1 n-2 2 1 

^3-^#fc|^-r§o 

[0026] ||1^J1^:7^— KV-^5/i5'^>:7hWv^^i572^^2|^?l^:7^— KV<iyi5'-^:7Mx>?;^^3(^, 

■:/:7n5/:/IiIlf&^ANDlilS§^^^^S!'fg^;#i5:^^^U. 

;^T^>^^k(D{S^k=ot^^^-rs(;^7'5^:/so3), m\W^^y-(—Y^^y^'yyV^^y^ 

^2(D^yViy:fyr2>yy°ini^FA ,FA , FA,FA(C1{^, ^ffljCiaCia , ia , 

m-1 m-2 1 0 m-1 m-2 

ia , ia)^^mm^tls ^ANU\E\ma-±^ mi^^^^(Dm^a(a , a ) 

10 m-1 1 

n-1 

FB , FB , FB ^;]^jitib(ib , ib , ib , ib ) :d^f^^^tL, #AND@S& 

n-2 1 0 n-1 n-2 1 0 
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n-l n-2 2 1 

:7^— HV^5/i^iy7hWv'v?.^3-ef^. b =1, b =ltVX\^^^^^. b ^XXJ^h i^ANDlUgS 

n 0 n 0 

k 
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k 

k 

[0029] ^(i. ^l»^:7^— K/-^5/^-^^:7M/v^;^^2<^^2#^?f$:7^— K/-^-:y^->7M/v';^i$' 

;ash(Djifitrffix.fc::^^^9^^¥iJ^-1-§ (;^Xix:^S10)o :;^7'>:/^kcD^fi;eiShi^;^T(^^'^(* 
X Hv-^-/i5'^/:7hV'v;?^^2f*;^y"5/::/S04f^MoTt>hra 

k+1 
k+1 

k+1 

[0030] A^:y^k(Dmi^hi:^±%\m-^a. mimim^i^mmii~immm^j^mm^ 

mTU:itl^XiZ'^j^^thfc\f^yhr ,r , ■■■,r , r ^mmU^mrir , r , ■■■ , r ,r) 

0 1 h-l h 0 1 h-1 h 

[0031] m5^m^^xMci^m^Mm-r^o -mtL-x. 8\fyh(Dmi£iu.m^tii:^-r 

j^y^^}^y^>y^-yyhui^^^2(DyVy-yyv2^y'^\M}^^7mm)^tvxmima(iei , 

6 

ia , ia , ia ) = (1, 0, 1, 0, 1, 0, 1) ^ m2rf^my^—Vy<y^iyyhl^i^:^^3(DyV^y 

5 1 0 

^yr:iy^\Mim^8mm^ti.xwmimhiih , ib , ib , ib )=(i, i, i, i, o, o, o, o 

7 6 10 

), ^2»^:7^— KV-^5/i5^v-7hUv';^i5'3(D#'|4#JS^(D#i5:s(s , s , s , s ) = ( 

7 6 2 1 

0, 1, 1, 1, 0, 1, Dm^fh^thm^^titit't^. 

[0032] ^-f , 10 g (D^t:i^y^m^-^^^Atl^n^t. ^1 W^:7^— K/-^5/^i^7b^v'^^2 
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{C^^^Xii. FA ->FA . FA ^FA . FA ^FA i:tVh;a^>:7bbT (FA , FA , FA 

0 1 1 2 5 6 6 5 4 

, FA , FA , FA ) = (0, 1, 0, 1, 0, Dtt^^o miBl^y-f-'V^<^y^iyyhl^i^:^^2(D 

3 2 1 

6 2 3 

0 

0 

{^*3V^T{i, FB ^FB , FB ^FB . FB ^FB tt^V^;a^>:7^bT (FB , FB , FB , 

0 1 1 2 6 7 7 6 5 

FB , FB , FB , FB ) = 1, 1, 0, 0, 0, 0)tfS:^. #t4^il5^(^##:s (s , s , s , 

4 3 2 1 7 6 2 

s ) = (0, 1, 1, 1, 0, 1, #t4^^^{4x'+x'+x'+x'+x'+x+l/.^(DT\ FB 

1 5 6 

3 4 12 

fh^\fyh"Q"t. FB t^hF^ ^mtl-^n^^^yV'O" i!(7)#ffi6^f^®?P"l"^FB \Z.y 

0 1 0 

^rb ^bTffi;ti-r?)o 

0 

[0034] 2I1I n (D^^y^m^t^Xti^ri^t. ^im^y^—Y^'^y^^yyYu^J:^'^2^^x:^ 

1 

^XI rb =i^tti^-r5o 

1 

[0035] r(DJ;9}-?ll^^^'9M-rr^tcj:o-r. ^im^y^—v^<y^^^yvi^^y^'^2-A^h 

{^(ra , ra , ra , ra ) = (0, 0, 0, 0, 1, 0, 1, 1) . ||2^J^:7^— HV^5/i5'i/:7hU>^^ 

0 1 6 7 

^3f)^h\^{rh , rb , rb , rb ) = (1, 1, 1, 1, 1, 0, 0, (ra , ra , ra 

0 1 6 7 0 1 6 

, ra) = (0, 0, 0, 0, 1, 0, 1, l)i(rb . rb , rb ,rb) = (l, 1, 1, 1, 1, 0, 0, DtcDW 

7 0 16 7 

^m^mm^hmmmviv , r , -, r , r )=(i, i, i, i, o, o, i, o);asw;^j$tL5o 

0 1 6 7 

[0036] <^2(DmWMm> 

#3gx^##:^j5g^5, muuMmtiUQ. B.i^^m'^mu^i. ^a^^nm^^^^^^ 
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[0037] mt^^^m^m^^m. ^m>hAti^n^mmmi:im-:>x. m^^m^mm 

m-1 1 

So 

[0038] J^M#^^fS'lt^8{^, pV-^-/^v^:7M/v^^:^2(D#ANDtl]S&^^ 
§|38(^. BlsSlJ#-^No."00"f:ix'+x'+l. mSlJ#-^No."01"(^^'+x'+x'+x+l. »J#-^ 

No. "10" f*x'+x'+x'+x'+i , iiS(J#-^No. "11" «x'+x'+x'+x'+xWi ^9 J;5^=ei^^^# 

iix^^fS'it-rSo 

[0039] ^i^. «»^^SSlB(Z)tj]f^^CoV^T. |El7(7):7n— ^^^^^\^T|ft 

#.ma(a , a ) t]^xmiM^y^—h^^<^y^^yyhui^^^2-^w^'r^o 

m-1 1 

fJffe(D^#iCt/§o-r. |UWfltia(ia , ia , ia , ia ) ^^Zlfflffiib (ib , ib , ib 

m-1 m-2 10 n-1 n-2 1 

0 

mis , s , s , s )^^^U(^7"5/:/S23), ||2»^7^— HV-^5/i^->^hUv=^ 

n-1 n-2 2 1 

[0043] m^^^^^— HV-^'^yi^->7h^i^;^^2t^2||?f^:7^— HV-^-/i^->:7M/>?X^3{^. 
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j^:7^-'Vy<yi^-yyhv^i^p^^2(D^y])^y:fyT^y:^\M]^FA , fa , fa , fa 

m-1 m-2 1 0 

ia-±. ^JiMimaiia , ia , ia , ia)m^'M^t\^. ^ANUm^lM. JWJ^^^^ 

m-1 m-2 1 0 

m-1 1 

^'7^—V^<^yi^-y7hl^i^:^<^3(D^'7])^y^':7'^^y^\Mi^FB , FB , FB , FB \:i 

n-1 n-2 1 0 

^u^teOb , ib , ib , ib ^ANomsgj^fi, ^i^^m^(D 

n-1 n-2 1 0 

n-1 n-2 2 1 

v^;^^3T14. b =1, b =l^bTV^§^S^ b *Dj;t/b (CANDm^Sri^itT. iiiKD^Wct 

n 0 n 0 

[0044] Ki^. mi<Dmmwm (y^y'iy:fso4—^y'^y^sii) tmm(D^m^n^xmn^ 

0 1 h-l h 

[0045] <m3(Dmmmm> 

[0046] m3(Dmmmm\z^n^mimm^^mmici±^ msiz^-ri-^i^. miMM^^ 

#]XT^^#:^j7ictP5. «MSL#:ai^f^6. w^ih^m^mum. W-^^-h^M^tmM 

[0047] jim§i39{i> w-^t^^^M.^miRmiimm^fz.w^i^^m^(Dmmm^. mmm^m 

^Aib^^m^fdmMmaim , ia , ia , ia ) *3 j;i;«^^j(:ib (ib , ib , ib , 

m-1 m-2 1 0 n-1 n-2 1 

ib ) . ^r^^%m^m^^ii^^m^fz.m^-^m^(D%Wis{s , s , s , s 

0 n-1 n-2 2 1 

i^.^^#ii^»Bt;gij#^. m'\^^^^(D%Wi<D^j]mm.. ■iii:x:^mj]mm.(D^f\^ 
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fSibOb ,ib , ib , ib )^#t4#]S^^cD«^s(s ,s , s , s )t^ttffiL. 

n-1 n-2 1 0 n-1 n-2 2 1 

ia(ia , ia , ia , ia ) ^ttWU ^lBJf^y^^]^^^^y^>'yh^i^^^2i:i^^-r 

m-1 m-2 1 0 

[0049] m^. 2<i(Dmmm^f^mmic'^'mcmmm^^}^'rx(Dmm^'^\^^x 
[0050] muu.m±s^mmict^mimm^^(Dmm^mt^'r^t. ^-r. MM^^s^^ii 

m-1 1 

Pjf'^(D^mz.%^X^ ^mmaiia , ia , ia , ia ) i:^OS!{lSib (ib , ib , ib 

m-1 m-2 10 n-1 n-2 1 

0 

ivfcm^(D^wt(^^-^x. m2mMy^-'}'^^<^y^^yyhu-:^^^3t(D^'\^^m^(D 
#ms(s , s , s , s )^;i^u(^7"5^^s43) . m2mjf^y^—}<^^'^y^-yyh^^i^ 

n-1 n-2 2 1 

mmmm'^^th^t. ^yviy^yx:i^y^mmtANr>^m^^WMmmm^m 

m-1 m-2 
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FA , FA \a-i. ^JJMUiaiia , ia , ia , ia ) ^ANDtUS&t^ti. JM 

1 0 m-1 m-2 1 0 

m-l 1 

n-1 n-2 

FB , FB i^tt. t^MifiibOb , ib , ■■■ , ih , ih ) m^'^^th. ^ANDlnimM. 

1 0 n-1 n-2 1 0 

n-1 n-2 2 1 

^^^yi^-yyh^^i^^^3fVU. h =1, b =lirbTV^6;^5^ b :^^XJ^h (^AND[lIS§^|^tt 

n 0 n 0 

[0054] ^fc. miMmu. wJ^^^M^(Dmwm^. m^^^M^(Dmwc. ^xxi^mm 

[0055] JMii^^m^mWm^i'^2\fyh ("10") . |UWj^tia;^S7t-^;/^ ("lOlOlOl") 

s WfiSib;aS8lf-/h ("11110000"), #t4#II^c7)#^s^S7tVb ("0111011") -Cfe 
ofd^-a^, -r:=^>^-¥^^T'-^f*24lf5/h(Dx-^?IJ(iiSlJ#-i- I ^ffiffiia | ^Wffiib 
I #^s) = (101010101111100000111011) ^t'^^o 

[0056] i^^. mimm^mmmcm. mi(7)mMmm(:^Tyy'so4-:^^yysii) t 

[^^(D^a^^ToTMSLmr (r , r , r , r ) ^a^tlT^ i^TiyyS46-:^T-^y 

0 1 h-l h 

^S51)o 

[0057] mimm^f^muicr(Dmmmrii. mi&.n.m^f^mmct:^^h4^-y^ 

n-1 n-2 

ib , ib ) i#tt#3j5t(D#>ms (s , s , s , s ) i^ttmb. |l2aJl^:7^'-KV-^5/ 

1 0 n-1 n-2 2 1 

^^y'7VU^^>^^3r\Z.W^V. ^^-^y^^^f^^t^h^Mi^iaiXa , ia , ia , ia ) 

m-l m-2 1 0 

[0058] WM^^^mmM>7r\-i. i^M#^^cD»J#-^^5#^l&$tb?.t. ^(DBiSlJ#-^J^ 
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